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SPECIFICATION! 

GAP COUNT ANALYSIS FOR THE P13943a BUS 



FIELD OF TRF rNVFMTjn N 
[0001] The present invention relates broadly to serial bus performance. 
Specifically, the present invention relates to improving bus performance by 
calculating the optimal gap.count parameter for a given topology utilizing a high- 
speed serial bus to connect devices. 

BACKGROUND QFTHF INVENTION 
[0002] The Institute of Electrical and Electronic Engineers (IEEE) has 
promulgated a number of versions of a high-speed serial bus protocol falling under 
the IEEE 1394 family of standards (referred to herein collectively as "1394"). A 
typical serial bus having a!394 architecture interconnects multiple node devices via 
point-to-point links, such as cables, each connecting a single node on the serial bus 
to another node on the serial bus. Data packets are propagated throughout the serial 
bus using a number of point-to-point transactions, such that a node that receives a 
packet from another node via a first point-to-point link retransmits the received 
packet via other point-to-point links. A tree network configuration and associated 
packet handling protocol ensures that each node receives every packet once. The 
1394-compliant serial bus may be used as an alternate bus for the parallel backplane 
of a computer system, as a low cost peripheral bus, or as a bus bridge between 
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architecturally compatible buses. Bus performance is gauged by throughput, or the 
amount of data that can be transmitted over the bus during a period of time. 

[0003] There are several ways to improve bus performance. Devices 
connected to the bus can be arranged to minimize the longest round-trip delay 
between any two leaf nodes. This may involve either minimizing the number of 
cable connections between the farthest devices, reducing cable lengths, or both. 
Another way to improve bus performance is to group devices with identical speed 
capabilities next to one another. This avoids the creation of a "speed trap" when a 
slower device lies along the path between the two faster devices. Finally, bus 
performance can be improved by setting the PHY gap count parameter to the lowest 
workable value for a particular topology. However, determining this lowest 
workable value is problematic in that all of the variables affecting this value are 
unknown. Gap count parameters have been configured in the past using a subset of 
all possible variables, and the result is that the gap count is not optimal. 

SUMMARY OF THE INVENTION 
[0004] The present invention provides an optimal gap count that allows a 
high-speed serial bus to run faster and thus realize superior performance over prior 
buses. In an embodiment, bus management software sends a special PHY 
configuration packet that is recognized by all PHYs on the bus. The configuration 
packet contains a gap count value that all PHYs on the bus can use. As this gap 
count value decreases the time interval between packets that are transmitted, more 
real data can be transmitted over the bus per unit of time. 

[0005] In an embodiment, the bus manager pings a PHY. The PHY sends a 

response to the ping, and a flight time value of the response from the PHY to the 
bus manager is added to calculate a round trip delay value. The ping command runs 
at the link layer level, from the link layer of one node to the link layer of another 
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node. All flight time between link layer and PHY is ignored, and just the flight time 
from one PHY to another PHY is calculated. The ping time measured shows the 
link-to-link delay. The delay between the bus and the link is specified in the bus 
standard with minimum and maximum values. The PHY and link layer of a node is 
designed to be within that range specified by the standard. The round trip delay 
between nodes can be calculated as: 



Round JMpJDelay^ ^ t 



(bm,x) 

Round_Trip_Delay^f m !* J + J 2 ' Jitter » + 

(bm,y) 

Round_Trip_Delay^ g 0 m ^ + J 2 ' Jitter n + 

n 

PHYJDELAY^" + ARB RESPONSE DELA Y^"^ N 



'2 ■ Round_Trip_DeIay$»°^ + 4 • Jitter N + 
PHY_DELAY^ P » + ARB_RESPONSE_DELAYfi~ n P » M + 
PHY_DELAY$^ Pn + ARB_RESPONSE_DELAY p "^ U 



[0006] This value can be communicated as the gap count parameter 
contained in the configuration packet, thus setting the gap between packets to an 
optimal value and increasing bus performance. 

[0007] Many other features and advantages of the present application will 
become apparent from the following detailed description considered in conjunction 
with the accompanying drawings, in which: 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0008] FIG. 1 illustrates an intervening path model between two nodes, X & 
Y, and denotes the reference points required for a full analysis; 

[0009] FIG. 2 illustrates ack/iso gap preservation, in the case where PHY X 

originated the most recent packet and PHY Y is responding (either with an ack or 
the next isochronous arbitration/packet). 

[0010] FIG. 3 illustrates the sequence PHY Y will follow in responding to a 
received packet. 

[0011] FIG. 4 illustrates subaction gap preservation, in the case where PHY X 

originated the most recent packet and PHY Y is responding after a subaction gap with 
arbitration for the current fairness interval. 

[0012] FIG. 5 illustrates consistent subaction gap detection, in the case where PHY 

X originates an isochronous packet, observes a subaction_gap, and begins to drive an 
arbitration indication. 

[0013] FIG. 6 illustrates an internal gap detection sequence, by showing the 
timing reference for relating the external gap detection times to the internal gap 
detection times. 

[0014] FIG. 7 illustrates consistent arbitration reset gap detection, in the case 
where PHY X originates an asynchronous packet, observes an arbitration reset gap, 
and begins to drive an arbitration indication. 

[0015] FIG. 8 illustrates a ping subaction issued by the link in Node X and 
directed to Node Y. 
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[0016] FIG. 9 illustrates a Bus Manager Leaf to Leaf topology. 

[0017] FIG. 10 illustrates a topology where the bus manager is not a leaf but 
is part of the connecting path between the two leaves. 

[0018] FIG. 1 1 illustrates a topology where the bus manager is not a leaf but 
is not part of the connecting path between the two leaves. 

DETAILED DESCRIPTION 
[0019] Four well known limiting corner cases for gap count are examined in 
an effort to find the minimum allowable gap count for a given topology. Both the 
table method and pinging method of determining the optimal gap count are 
explored. 

[0020] It is important to note that this analysis assumes that PHYJDELAY 
can never exceed the maximum published in the PHY register set. However, corner 
conditions have been identified in which it is theoretically possible to have 
PHY_DELAY temporarily exceed the maximum published delay when repeating 
minimally spaced packets. Although not a rigorous proof, this phenomena is 
ignored for this analysis on the basis that it is presumed to be statistically 
insignificant. 

[0021] The path between any two given PHYs can be represented as a daisy 
chain connection of the two devices with zero or more intervening, or repeating, 
PHYs. FIG. 1 illustrates such a path between two nodes, X & Y, and denotes the 
reference points required for a full analysis. 
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Table 1: Variable Definitions 



ARB RESPONSE DELA Y^ p ' n 


Delay in propagating arbitration indication received 
from port P n of PHY n to port R' n of PHY n. 


BASERATE n 


Fundamental operating frequency of PHY n. 


cable jdelay n 


One-way flight time of arbitration and data signals 
through cable n . The flight-time is assumed to be 
constant from one transmission to the next and 
symmetric. 


DA TA_END_TIME P » 


Length of DATA_END transmitted on port P n of 
PHY n. 


PHYJ)ELAY n p ^ p " 


Time from receipt of first data bit at port P' n of 
PHY n to re-transmission of same bit at port P n of 
PHY n. 


RESPONSE TIME „ n 


Idle time at port P' n of PHY n between the 
reception of a inbound packet and the associated 
outbound arbitration indication for the subsequent 
packet intended to occur within the same 
isochronous interval or asynchronous subaction. 



[0022] For any given topology, the gap count must be set such that an iso or 
ack gap observed/generated at one PHY isn't falsely interpreted as a subaction gap 
by another PHY in the network. Ack/Iso gaps are known to be at their largest 
nearest the PHY that originated the last packet. To ensure that the most recent 
originating PHY doesn't interrupt a subaction or isochronous interval with 
asynchronous arbitration, its subaction_gap timeout must be greater than the largest 
IDLE which can legally occur within a subaction or isochronous interval. FIG. 2 
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illustrates the case in which PHY X originated the most recent packet and PHY Y is 
responding (either with an ack or the next isochronous arbitration/packet). 

[0023] For all topologies, the idle time observed at point Px must not exceed 
the subaction gap detection time: 

Idle !L < abaction _ gapX ( 1 ) 

[0024] The idle time at point Px can be determined by examining the 
sequence of time events in the network. All timing events are referenced to the 
external bus (as opposed to some internal point in the PHY). 

t 0 First bit of packet sent at point P x 

t, Last bit of packet sent at point P x , DATA_END begins, t, follows ^ 

by the length of the packet timed in PHY X's clock domain. 
t 2 DATA_END concludes at point P x , IDLE begins. t 2 follows t { by 

dataj:nd_time p x x 

t 3 First bit of packet received at point P V t 3 follows ^ by all intervening 

cable_delay and PHYJDELAY instances. 
t 4 Last bit of packet received at point P' Y . t 4 follows t 3 by the length of 

the packet timed in PHY Y-l's clock domain. 
t 5 DATA_END concludes at point P' Y , gap begins. t 5 follows t 4 by 

DA TA_END_TIMEy Y S\ 

t 6 PHY Y responds with ack packet, isoch packet, or isoch arbitration 

within RESPONSE_TIMEp following t 5 
t 7 Arbitration indication arrives at point P x . t 7 follows t 6 by the all 

intervening cable_delay and ARB_RESPONSE_DELAY instances. 
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f, + DATA_END_TIMEx* 

packet Jength + ^ £m ^ 

packet _ speed -BASERATE X x 



Y-\ 

t 0 + cable Jelay x + ^ {cable Jelay n + PHY_DELAY P "~* P » j 



* 3 + 



packet _ length 



packet _ .speec/ - BASERATE Y _ X 

Y~\ 

t 0 + cable _delay x + ^ {cable Jelay n + PHY_DELAY P ^ P » j ■ 

packet _ length 
packet _ speed • BASERA TE Y _ X 

t 4 + DATA_ENDJlME Py :{ 

Y~\ 

t 0 + cable_delay x + ^ ^caZ)/e_^e/a>; n + PHY_DELAY P "~* P » j - 
packet _ speed • BASERATE Y _ X ~ ~ Y ~ ] 



t 5 + RESPONSE _TIME Y Y 

Y-\ 

t 0 + cable Jelay x + ^ {cable _delay n + PHYJ)ELAY n P «~* p » j + 

j PaCke ^ l r A f^ A ^ — + £MD raiffift 1 + RESPONSE TIME Py 

packet speed -BASERATEy^ Y X Y 
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= h + J {cableJelay n +ARBJtESPONSEJ)ElAY P »^ p ^ 

Y-\ 

= f 0 + V ( 2 - cable _delay n + PHYDELA Y Pn "* / " + ARB RESPONSE DELA Y P " ' 

packet _ length 



2 • cable _delay x + 



— + DATA END TIME*-' + 
packet _ speed BASERATE Y _ X ~ " r_I 



RESPONSE TIME y 



Given to through t 7 above, the Idle time seen at point P x is given as: 



Idle Px =h-t 



7 ~<2 

r-i 



n=X+l 



\l-cable_delay n + PHY __DELAY P ^ P » + ARB RESPONSE DELA Y p * ~* 



2 • cable Jelay x + RESPONSE _TIME Py + 
DATA_ENDTlME Py :l - DATA_END_TIME P * + 



packet _ length 
packet _ speed 



[ BASERA TE Y _ X BASERA TE X 



Let: 



DEjteltJ*-***] = DATA_END_T1ME P ":1 - DATA_END_TIME P X X 



PPM deltal Y - x ^ = P acket J™& h . f I 



packet _ speed 



1 



BASERA TE Y _ X BASERA TE y 



Round _Trip _Delay 



[p x Op y ] = fel (2'cable_delay n +PHY^DELAY n P ^ p » ^ 

n&\ [ ARB RESPONSE DELA Y p * ~* p * 
2 - cable_delay x 



Then, 
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Idle Px = RoundJ"ripJ)elayt P x 0p ^ + RESPONSE_TIMEy Y + 
DE delta^ Px hpPM delta^' x ^ 



(13) 



Substituting into Equation (1), Ack and Iso gaps are preserved network-wide if and 
only if: 



Round_Trip_Delay^ Px ° p ^ + RESPONSE _TIME p 
DE deltJ- Pr - ltP *] + PPM deltcft-^ 



< subaction_gap n 



(14) 



[0025] The minimum subaction_gap at point P x isn't well known. 
IEEE 1394- 1995, in Table 4-33, defines the minimum subaction_gap timeout used at 
a PHY's internal state machines, not at the external interface. It has been argued 
that the internal and external representations of time may differ by as much as 
ARB_RESPONSE_DELAY when a PHY is counting elapsed time between an 
internally generated event and an externally received event. However, the 
ARB_RESPONSE_DELAY value for a particular PHY isn't generally known 
externally. Fortunately, the ARB_RESPONSE_DELAY value for a PHY whose 
FIFO is known to be empty is bounded by the worst case PHY_DELAY reported 
within the PHY register map. This suggests a realistic bound for the minimum 
subaction_gap referenced at point P x : 



subaction_gap^ m ;> subaction_gap'^ in - PHYDELA Y£* m 



(15) 



where 



subaction_gap'£ iB = 



27 + gap count 16 
BASERATE x max 



(16) 



Combing Equations (14), (15), and (16): 
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Round_Trip_Delay\- Px ° p ^ + 

response_time Py + 

PPM deltcft- 1 *] 



BASERATE Xl 



27 + gap count ■ 1 6 



PHY_DELAY Px n 



(17) 



max 



Solving for gap_count: 



gapjcount > 



BASERATE 



RoundJTrip_Delay^° ^ + 

RESPONSE_TIMEp + 

DEJeltck*-^*} + PPM^/ta^" 1 '^ 
Pi/r DELAY?* 

— A, max 



. max 



+ 



-27 



(18) 



16 



[0026] Since RESPONSE_TIME, DE_delta, and PPM_delta are not 
independent parameters, the maximum of their sum is not accurately represented by 
the sum of their maximas. Finding a more accurate maximum for the combined 
quantity requires the identification of components of RESPONSE_TIME. 

[0027] As specified in pi 394a, RESPONSE_TIME includes the time a 
responding node takes to repeat the received packet and then drive a subsequent 
arbitration indication. (Note that by examination of the C code, RESPONSE_TIME 
is defined to include the time it takes to repeat a packet even if the PHY in question 
is a leaf node.) FIG. 3 illustrates the sequence PHY Y will follow in responding to 
a received packet. i Y denotes the timings as seen/interpreted by the PHY state 
machine. Note that P Y can be any repeating port on PHY Y. Consequently, the 
timing constraints referenced to P Y in the following analysis must hold worst case 
for any and all repeating ports. 
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[0028] Beginning with the first arrival of data at P' Y (t 3 ), the elaborated 
timing sequence for RESPONSE_TIME is: 

t 3 First bit of packet received at point P' Y 

t 3 ' First bit of packet repeated at point P Y . t 3 ' lags t 3 by PHY_DELAY 
t 4 Last bit of packet received at point P' Y . t 4 follows t 3 by the length of 

the packet timed in PHY N's clock domain. DATA_END begins 
t 4 ' Last bit of packet repeated at point P Y . t 4 ' lags t 3 ' by the length of the 

packet timed in PHY Y's clock domain. The PHY begins "repeating" 

DATA_END 

t 5 DATA_END concludes at point P' Y . t 5 follows t 4 by 

DA TA_END_TIMEy Y _- { i 

t 5a stop_tx_packet() concludes at point i Y and the state machines 
command the PHY ports to stop repeating DATAJEND. t 5a leads t 5 ' 
by any transceiver delay. 

t 5 ' DATA_END concludes at point P Y . t 5 ' follows t 4 ' by 

DA TA_END_TIMEy Y 

t 5b start_tx_packet() commences at point i Y and the state machines 
command the PHY ports to begin driving the first arbitration 
indication of any response. t 5b lags t 5a by an IDLE_GAP and an 
unspecified state machine delay herein called SM_DELAY. 

t 6 PHY Y drives arbitration at points P' Y . t 6 follows t 5b by any 
transceiver delay. 

t r = t 3 + PHYDELA Yy Y ~* Py (19) 



packet _ length 

'4' = h' + 



packet speed • BASERA TE Y 

ii z. (20) 

t 3 +PHY_DELAY?- Py + packetjength 

packet _speed • BASERATEy 
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t y - t r + DA TA_END_TIMEy Y 

= t 3 + M DELAY*-* + packetlength + ^ ^ f 

packet jspeed • BASERATEy 



ha = '5' ~ transceiver delay j 

= r 3 + M D£Z,<^ + packetjength + ^ £m 

packet _speed • BASERATEy ~ ~ 



Py 



transceiver _delay Y 



hb - 's* + IDLEjGAPy +SM_ DELAY Y 

= t 3 + PHY DELAY*** + packetjength + ^ r/M£ 

packet _speed • BASERATEy 

IDLEGAPy +SM_DELAY y - transceiver delay ? 



h = *5Z> + transceiver _delay Y Y 



packet speed - BASERATEy Y 
IDLE GAPy + SM DELAY Y + transceiver _delay Y Y - transceiver _delay Y Y 



By definition, 



RESPONSE TIME* = t 6 -t 5 



and through substitution: 
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RESPONSEJTIMe} = PHYDELA Y Py ~* Py + DE_delta^ Y ^h PPMJeltcft^ + 

IDLEGAPy +SM_ DELA Y Y + (26) 

transceiver jdelay Pv - transceiver _delay Pr 

As such, the combination of RESPONSE_TIME, DE_delta, and PPM_delta from 
equation (18) can be represented as: 



RESPONSE TIME / + 
DE_deltal Pr ' l > p *] + 
PPM delta^ 7 ' 1 ^ 



PHY DELAYy Y ~* P * + DE delta^^-^ + PPM delta 



IDLE GAPy + SM DELAY Y + transceiver _delay Py - 
transceiver _delay ?Y + DEJelta^-^ + PPM_delta^ Y ~ hX ^ 

PHY_DELAY Py ^ Py +DEJeltal PY > p *hpPMjleltal Y > x h' 
IDLE GAPy +SM _DELAY Y + transceiver delay ft - 
transceiver delay y Y 



(27) 



Noting that if PHYs X and Y-l both adhere to the same minimum timing 
requirement for DATA_END_TIME and maximum timing requirement for 
BASE_RATE, then 



DEJeltahf*! = DEJelta^,] 
PPMdelta^-PPMddta^ 



The combined maximum can be rewritten as: 
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RESPONSETIMEy 
DE_delta^ r -" Px h 
PPM delta^ 1 ^ 



PHY_DELAYpZ? + DE delta^f'-'h PPM delta^K 



K,max 



IDLE GAP Ym „ + SM _ DELA Y Ymax + 



transceiver _delay Y Y max - transceiver _delay 



(29) 



Comparing to equation (26) allows 



RESPONSE TIMEy + 
DE_delta^ r -" Px h 
PPM deltcft- 1 '*! 



RESPONSE_TIMEy r mm 



(30) 



Finally: 



BASERATE 



A', max 



gap_count > - 



Round _TripJ)elay^° ^ + 
RESPONSE JTIMEy Y m ^ + 



PHY DELAY, 



A 7 , max 



-27 



16 



(31) 



[0029] For any given topology, the gap count must be set such that subaction 
gaps observed/generated at one PHY aren't falsely interpreted as arb_reset gaps by 
another PHY in the network. Subaction gaps are known to be at their largest 
nearest the PHY that originated the last packet. To ensure that the most recent 
originating PHY doesn't begin a new fairness interval before all PHYs exit the 
current one, its arb_reset_gap timeout must be greater than the largest 
subaction_gap which can legally occur. FIG. 4 illustrates the case in which PHY X 
originated the most recent packet and PHY Y is responding after a subaction gap 
with arbitration for the current fairness interval. 
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[0030] For all topologies, the idle time observed at point P x must not exceed 
the arbitration reset gap detection time: 

W'4 < arb_reset JS ap% a (32) 

[0031] The analysis is identical to the case in which Ack and Iso gaps are 
preserved with the exception that PHY Y takes longer to respond to the trailing 
edge of DATA_END. Let PHY Y have a response time of 
subaction_response_time. Then, 

Idle P * = Round_Trip_Delay[ Px ° Pr * + subaction response Jime Py + (33) 
DE_deltJ- p, - , - Px ^ + PPM_deltJ- Y ' l ' x ^ 

[0032] Substituting into Equation (32), subaction gaps are preserved 
network- wide if and only if: 

Round_Trip_Delay[ Px 0 Py 1 + subaction _response_time Py + 
DE_deltJ Py -'- Px ^ + PPM_deltJ- Y ~ l ' x ] 



< arb_resetjgap%L (34) 
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[0033] The minimum arb_reset_gap at point P x isn't well known. IEEE1394- 
1995, in Table 4-33, defines the minimum arb_reset_gap timeout used at a PHY's 
internal state machines, not at the external interface. It has been argued that the 
internal and external representations of time may differ by as much as 
ARB_RESPONSE_DELAY when a PHY is counting elapsed time between an 
internally generated event and an externally received event. However, the 
ARB_RES PONSE_DEL A Y value for a particular PHY isn't generally known 
externally. Fortunately, the ARB_RESPONSE_DELAY value for a PHY whose 
FIFO is known to be empty is bounded by the worst case PHY_DELAY reported 
within the PHY register map. This suggests a realistic bound for the minimum 
subaction_gap referenced at point P x : 



arb_reset_gap p ^arb_reset_gap^ m -PHY_DELAY p ^ (35) 

where 



, ,• 51 + gap count -32 



BASERA TE X max (36) 



[0034] The maximum subaction_response_time for PHY Y parallels the 
earlier dissection of RESPONSE_TIME. The timing sequence for 
subaction_response_time is identical to that of RESPONSE_TIME except that PHY 
Y, after concluding stop_tx_Packet(), must wait to detect a subaction gap and then 
wait an additional arb_delay before calling start_tx_packet(). Said differently, the 
idle period timed internally is a subaction gap plus arb_delay rather than an 
IDLE_GAP. Consequently, t 5b becomes: 
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hb "ha + subaction_gap' Y + arb_delay' r + SM DELAYy 



(37) 



and 



subaction_response_timey Y = RESPONSE TIME Y Y - IDLE_GAP Y + 

subaction_gap ty + arb _delay ly 



(38) 



Substituting into Equation (34), 



Round Trip _Delay[ Px 0 ^ + RESPONSE _TIMEp + 
DE_delta^ Y '^ + PPMJelta^^ + 
subaction_gap iy + arb_delay iy - IDLEJ3AP Y 



< arb_reset _£ap^ 



X 

min 



(39) 



[0035] Again, RESPONSE_TIME, DE.delta, and PPM_delta are not 
independent parameters. As shown previously, if PHYs X and Y-l adhere to the 
same timing constant limits, the explicit DE_Delta and PPM_delta terms can be 
subsumed within RESPONSE_TIME giving: 



Round_Trip_Delay^£ + RESPONSE_TIMEp m3x + 
subaction^ap'^ + arbjelay^ - MIN_IDLE_TIME Y 



< arb_reset_gap^ 



X 

min 



(40) 
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where 



subaction _gap'^ 



29 + gap count • 16 
BASERATEy ia 



(41) 



arbjelay'^ 



gap_count ■ 4 
BASERA TEy miB 



(42) 



and 



IDLE_GAP Ymin = MINJDLETIMEy 



(43) 



Combining Equations (35), (36), (40), (41), and (42): 



Round _Trip_Delay\?£? Pr ^ + 



max 
Py 



RESPONSE _TIMEy* max 
MIN_IDLE_TIME Y + 
29 + gapjzount • 20 
BASERATE YMn 



51 + gapjzount • 32 



BASERATE^~T ~ PHY ~ DELAY ^ 



(44) 



Solving for gap_count: 
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Round_TripJ)elay^ ^ + 



BASERATE 



A", max 



RESPONSE 'JTIMEy* max - 
MINIDLETIMEy + 



+ 29- 



BASERATE 



BASERATE, 



X.max 



gapcount > 



PHY DEL AY^ 



BASERATE, 

32-20- - 

BASERATE, 



(45) 



[0036] 



For any given topology, the gap count must be set such that if a 



subaction gap is observed following an isochronous packet at one PHY, it is 
observed at all PHYs. The danger occurs when a subsequent arbitration indication 
is transmitted in the same direction as the previous data packet. Given that 
arbitration indications may propagate through intervening PHYs faster than data 
bits, gaps may be shortened as they are repeated. FIG. 5 illustrates the case in which 
PHY X originates an isochronous packet, observes a subaction_gap, and begins to 
drive an arbitration indication. 

[0037] For all topologies, the minimum idle time observed at point P' Y must 
always exceed the maximum subaction gap detection time: 

Me min > su baction_gap^ (46) 

[0038] The time events to through t 5 are identical to the previous analyses. In 
this scenario, ^ follows t 2 by the time it takes PHY X to time subaction_gap and 
arb_delay: 
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t 6 = t 2 + subaction_gap x +arb_delay 
packet _ length 



t 0 + - = — 2 

packet _ speed ■ BASERATE X 

subaction_gap Px + arbjtelay ?x 



+ dataj;nd_time p x x + 



(47) 



[0039] 



The 1995 specification provides the timeouts used internally by the 



state machine. The externally observed timing requirements could differ (given 
possible mismatches in transceiver delay and state machines between the leading 
edge of IDLE and the leading edge of the subsequent arbitration indication). 
However, previous works have suggested any such delays could and should be well 
matched and that the external timing would follow the internal timing exactly. 
Consequently, 

subaction_gap Px +arb_delay Px = subaction_gap ix +arb_delay ix (48) 

T7 follows T6 by the time it takes the arbitration signal to propagate through the 
intervening PHYs and cables: 




t 0 + = 2 

packet _ speed ■ BASERA TE X 
subactionjgap' x + arb_delay lx + 



packet length 



+ DATA_END_TlME Px + 



(49) 



Y-\ 




+ cable_delay x 
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Given to through t 7 above, the Idle time seen at point P' Y is given as: 



Idle* -t 7 -t 5 

= subactionj>ap' x + arb delay'* - 



V \PHY_DELAY P ~ P » - ARB RESPONSE DELAY P "~~ P "\- 



DE delta^ r -" p ^ - PPM delta^^ 



Let 



Data_Arb_Mismatch^ p ^ = J ^PHY_DELAY*~ P " - ARB RESPONSE DELAY *~" P " j (51) 



Then, 



Idle* =h-t 5 



= subaction_gap' x +arb_delay' x - Data Arb Mismatch^" ^l _ (52) 
DE delta^ Pr -" Px ^ - PPM delta^'^ 



[0040] For the maximum subaction_gap detection time at point P' Y , the 1995 
standard again only specifies the internal state machine timeout values. FIG. 6 
provides the timing reference for relating the external gap detection times to the 
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internal ones. The elaborated timing sequence is identical to the case for 
RESPONSEJTIME through point t 5 \ The remaining sequence is: 



T 7 The arbitration indication launched by PHY X arrives at point P' Y 
T 7a The arbitration indication launched by PHY X arrives at point iY. t 7a 

lags t 7 by an unspecified arbitration detection time, herein termed 

ARB_DETECTION TIME 



The externally seen gap at point P' Y is given as 



g"P Pr =h-t 5 (53) 



The corresponding internal gap at point iY is 



gap 1 * =t 7a -t 5a (54) 



Given that 



t la = t 7 + ARB DETECTION TIME y Y (55) 
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the external gap can be expressed as 



gap* = t 7 -t 5 

= t la -f 5 - ARB DETECTION TIME y Y 
= t la - t Sa + t 5a -t 5 - ARB DETECTION TIME y Y 
= gap 1 * + t 5a -t s - ARB DETECTION TIME y Y 
= gap 1 ' + PHY_DELAYy Y ^ Py + DEJeltJ***^ + PPMJeluft*-^- 
transceiver _delay Py - ARB DETECTION TIME y Y 



Consequently, 



subactionjgap Py = subaction_gap iy + PHYJDELAY Py ~* Py + 

DEJelta^-^ + PPM_delta^ tY ~^ - (57) 
transceiver _delay Py - ARB DETECTION _TIME Py 



Substituting (52) and (57) into (46) yields 



subaction_gap lx + arbjielay 1 * - 

Data_Arb_Mismatch[ Px ^ Py ]- 

DE deltafc-^-PPM delta^^ 



subaction_gap lY + PHY _DELAYy Y Y + 
DEJelta^^ + PPMjtelta^ Y '^ - 
transceiver _delay Py - ARB ^DETECTION _TIME Py 



(58) 



The inequality holds generally if 
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ubactionjgap'* + arbjdelay 



subaction_gap iY + PHY_DELAY Pr ~* Pr + 
DEJelta^^ + PPMJtelteft^ + 
DEjdeltafc-^ + PPM_delta^' x ^ + 
Data v4r£ Mismatch^^^ - 



transceiver Jelay*/ - ARB DETECTION TIM E Py 



(59) 



Combining the DEJDelta and PPM_delta terms gives: 



subactionjrap 1 * + arbjdelay ijc L 



in > 



subaction_gap ly + PHY_DELAY Py ~* + 
DE_delta^ r ^ + PPMJelta^^ + 
Data_Arb_Mismatch^ Px ^ p ^ - 
transceiver jdelay Py - ARB DETECTION _TIME Py 



(60) 



By assuming 



DEJelta ^ ,/>jr ^ + PPM delta ^' x ^ & transceiver delay 1 / + ARB DETECTION TIME (61) 



the constraining inequality can be further simplified to give 



|™focft-OM_ga/>jL + "rbjelay% n \ 



subaction^ap'^ + PHY_DELAY^ + 



(62) 
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where 



subaction_gap l £ m 



27 + gap_count 16 



BASERATE 



X,mzx 



(63) 



arbjelay'^ = 



gap count ■ 4 
BASERATE^ 



(64) 



and 



subaction _gap l ^ x = 



29 + gap count 16 
BASERATEy in 



(65) 



Solving for gap count, 



BASERATE x i 



gapjzount > - 



PHY_DELAY Y Py ^J y + 



£>ata y4r£> Mismatch 



+ 29- 



BASERATE 



A', max 



BASERATE Yl 



-21 



20-16 - 



BASERATE 



A', max 



(66) 



BASERATE 



K,min 
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[0041] For any given topology, the gap count must be set such that if an 
arbitration reset gap is observed following an asynchronous packet at one PHY, it is 
observed at all PHYs. The danger occurs when a subsequent arbitration indication 
is transmitted in the same direction as the previous data packet. Given that 
arbitration indications may propagate through intervening PHYs faster than data 
bits, gaps may be shortened as they are repeated. FIG. 7 illustrates the case in 
which PHY X originates an asynchronous packet, observes an arbitration reset gap, 
and begins to drive an arbitration indication. 



[0042] For all topologies, the minimum idle time observed at point P' Y must 
always exceed the maximum arbitration reset gap detection time: 



Idle^ > arbjvsetjqpS^ (67) 



[0043] The time events to through t 5 are identical to the previous analyses. In 
this scenario, t 6 follows t 2 by the time it takes PHY X to time arb_reset_gap and 
arb_delay: 



U " h + arb_reset_gap Px + arb_delay Px 
packet length 

packet _ speed • BASERATE X x y J 

arb reset _gap Px + arb jdelay ?x 
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[0044] The 1995 IEEE 1394 standard provides the timeouts used internally 
by the state machine. The externally observed timing requirements could differ 
(given possible mismatches in transceiver delay and state machines between the 
leading edge of IDLE and the leading edge of the subsequent arbitration indication). 
However, previous works have suggested any such delays could and should be well 
matched and that the external timing would follow the internal timing exactly. 
Consequently, 



arb_reset_gap Px + arb _ delay p * = arb_reset_gap lx + arb _ delay %x (69) 

[0045] T7 follows T6 by the time it takes the arbitration signal to propagate 
through the intervening PHYs and cables: 



Y-\ 

h=*6+ J {cable Jelay n + ARB_RESPONSE_DELAY p ^ P " J + cable_delay x 



t packet Jength msc* 

l o + , + DATA END TIME J + 

packet _ speed -BASERATE X x (70) 

arb_reset_gap lx + arb_delay lx + 

Y-l 

^ \cable_delay n + ARB RESPONSE _DELAY P ^ Pn j + cable_delay x 



[0046] Given ^ through t 7 above, the Idle time seen at point P' Y is given as: 
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Idle* =h-t s 

m arb_reset_gap lx + arb_delay' x - Data_ArbJvHsmatch^ Px ^ Pr ^ - 
DE deltJ*- l ' p *l - PPM deltcft- 1 '*] 



(71) 



[0047] For the maximum arbitration_reset_gap detection time at point P' Y , 
equation (56) gives: 



arb_reset_gap Py - arb_reset_gap iy + PHY_DELAY Py ^ Py + 
DE_deltJ- PrtPy '^ + PPMJelta^^ - 
transceiver _delay Py - ARB_DETECTION_TIME Py 



(72) 



[0048] Substituting (71) and (72) into (67) yields 



arb_resetjgap' x + arb delay 1 x - 

Data_Arb_Mismatch^ Px ^ Pr ^ - 

DE delta^-^-PPM delta^'^ 



arb_reset_gap lY + PHY_DELAY{ y ~* Py + 
DEJeltcft Y * p *-^ + PPMJelta^^ - 
transceiver _delay Py - ARB ^DETECTION r _TIMEy Y 



(73) 



[0049] The inequality holds generally if 
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\irbj 



reset _gap lx + arb_delay 



*1 > 

Jim 



arb_reset _gap iY + PHYDELA Y Pr ~* Py + 
DEJelta^^ 3 + PPMJelta^^'^ + 
DE_deltafo'» p x] + PPM_deltcft~ x ^ + 
DatajirbJAismatch ^ 1 - 
transceiver _delay Py - ARB DETECTION TIME y Y 



(74) 



[0050] Combining the DE_Delta and PPM_delta terms gives: 



^zrb_reset_gap lx + arb_delay' x Jj in > 



arb_reset_gap iY + PHYDELA Y Py ~* Pr + 
DE_delta[ Pr > p *] + PPM_deltJ- YiX ^ + 
Data_Arb_Mismatch^ Px ~* p ^ - 
transceiver _delay Pr - ARB DETECTION _TIME Py 



(75) 



[0051] By requiring 



DEjielufc rtP *] + PPM_^/ta[ y '*] <; transceiver Jelay P Y Y + ARB _DETECTION JIME P " y (76) 



[0052] the constraining inequality can be further simplified to give 



reset_gap^ n + arbjelay ix . 



arb^esetjgap'^ + PHY_DELAYy% p ' 



Data Arb Mismatch 



(77) 



30 



APPL-P2839 



where 



, f, 51 + gap count -32 

arb reset Rap''- = 

- Fmm BASERA TE X nax 



(78) 



arbjelay*^ = 



gap count - 4 
BASERATE^ 



(79) 



and 



arbj-eset_gap 1 ^ 



53 + gap count • 32 
BASERATE YMn 



(80) 



[0053] 



Solving for gap count, 



BASERATE 



A', max 



gap_count > ■ 



PHY DELAY, 



Py^Py 

y,max 



Azta Mismatch, 



\Px-Py'] 



+ 53 



BASERATE Xl 
BASERATE, 



51 



y,min 



BASERATE x mM 
36-32 ■ v,max 



(81) 



BASERATE YMn 



[0054] 

Let: 



Equations (31), (45), (66) and (81) place a lower bound on gap count. 
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BASERATE Xn 



gap_count A =■ 



RoundTripDelayfo? Py ^ + 
RESPONSE TIME p mia + 



PHY DELAYS 



-27 



16 



(82) 



BASERATE 



A", max 



gap_count B =- 



Round_Trip_Delay^ ^ + 

RESPONSE_TIMEy Y m ^ - 
MINJDLEJTIMEy + 
PHY_DELAY^ 



_ BASERATE x 

+ 29- ^L_5i 

BASERATE Y)in [ n 



32-20- 



BASERATE 



Xmax 



(83) 



BASERATE Yn 



BASERATE 



A', max 



gap_count c = • 



Data M^a/c/ilfr^^ 



PHY DEL A Yy Y ^ Y 



BASERATE x max 

+ 29- *,max _ 27 



BASERATE 



y,min 



20-16- 



BASERATE 



X, max 



(84) 



BASERATE 



X,min 



BASERATE 



X ,n\dx 



gap_count D 



Data Arb Mismatch]?* ~* ^ + 



PHY_DELAYy Y ^ Y 



+ 53- 



BASERATE 



A", max 



BASERATE 



-51 



K } min 



36-32- 



BASERATE 



AT, max 



(85) 



BASERATE 



7,min 



[0055] Given the ratio of maximum to minimum BASERATE is always >1 

and that MIN_IDLE_TIME is -40 ns, it is clear that: 
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gap_count B > gap_count A (86) 
and 

gap_count D > gap_count c (87) 

[0056] To select an appropriate gap count for a given topology, both 
gap_count B and gap_count D must be calculated, rounded up to the next integer, and 
the maximum of the two results selected. 

[0057] For IEEE1394-1995 style topologies (assumed to be limited to 4.5m 
cables and a worst case PHY^DELAY of 144 ns), a table can be constructed to 
provide the gap count setting as a function of hops. In constructing such a table, the 
constant values in Table 2 are assumed. 



Table 2: PHY Timing Constants 



Parameter 


Minimum 


Maximum 


ARB_RESPONSE_DELAY' 


PHY_DELAY(max) - 60 ns 


PHY_DELAY(max) 


BASERATE 


98.294 mbps 


98.314 mbps 


cable_delay j 




22.725 ns 


MIN_IDLE_TIME 


40 ns 




PHY.DELAY 




144 ns 
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RESPONSE TIME 



PHY_DELAY + 100 ns 



[0058] 



The resulting gap count versus Cable Hops can then be calculated: 



Table 3 : Gap Count as a function of hops 



Hops 


Gap Count 


1 


5 


2 


7 


3 


8 


4 


10 


I 5 


13 


! 6 


16 


7 


18 


8 


21 


9 


24 


10 


26 


! 11 


29 


! 12 


32 


13 


35 


! 14 


37 


15 


40 


16 


43 


17 


46 


18 


48 


19 


51 


20 


54 


21 


57 


22 


59 


23 


62 



[0059] Pinging provides an effective way to set an optimal gap count for 
topologies with initially unspecified or unknown PHY or cable delays. 
Specifically, pinging allows determination of an instantaneous Round_Trip_Delay 
between two given points. Once the worst case Round_Trip Delay has been 
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determined via pinging, gap_count b and gap_count d can be calculated and the 
appropriate gap count selected. 



[0060] The Jitter value specified in the PHY register map was introduced to 
help relate instantaneous measurements of ROUND_TRIP_DELAY to the 
maximum possible ROUND_TRIP_DELAY between two points. Specifically, the 
outbound PHY_DELAY and return ARB_RESPONSE_DELAY measured between 
a given ordered pair of ports on a PHY (say P c out to and back from P d ) can be 
related to the maximum outbound PHY_DELAY and return 
ARB_RESPONSE_DELAY between any and all ordered pairs of ports (referenced 
as P a & P b ) on the same PHY: 



0s 



PHY_DELAY^ + ARB RESPONSE DELA Yf£f* 



PHY_DELAY^ + ARB_RESPONSE_DELAY^ 

2 



s Jitter ■ 



(88) 



[0061] Noting that a measured value can never exceed a maximum value 
between order ports, the following corollary relating two independent 
measurements can be proven for any and all combination of ordered ports: 



PHY DELAY P °~* P *> + ARB RESPONSE DELAY Pb ^ p ° 

— n,meas, — — n,meas } 



PHY DELAY*Cl d + ARB RESPONSE DELAY P "~ P < 

— n,meas 2 — — n J meas 1 



s Jitter„ 



(89) 
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[0062] In order for a bus manager to calculate ordered leaf-to-leaf delays via 
a series of ping requests launched from the bus manager, a number of 
ROUND_TRIP_DELAY relationships will be required and are derived below. 



Round JTrip_Delay 



[P X OPy] 



[0063] Using the definition of Round_Trip_Delay first provided in equation 
(12) as guidance, the roundtrip delay between Nodes X and Y from the perspective 
of Node X can be written as: 



Y-\ 



r i 

Round_Trip_Deiay^ 0PYi ^ \ 

2 • cable _delay x 



2-cable_delay n + PHYJ)ELAY n p ^ P " + X 



&\ | ARB RESPONSE DELA Y p ^ 



(90) 



[0064] From equation (88), the maximum PHYJDELAY and 
ARB_RESPONSEJ3ELAY between an ordered pair of ports can be bounded by 
the measured delays plus the overall jitter sum yielding: 



Round_Trip_Delay^° ^ : 



Y-l 

I 

n=X+\ 



1 2> cable delay n + PHY DELAY P "^ P " +^ 

— J n — n, me as J 

ARB RESPONSE DELAY P ^ P " + 

— — n, me as J 



2 • Jitter n 
2 - cable_delay x 



(91) 
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[0065] 



Comparison to the definition of Round_Trip_Delay then allows 



r i r i Y ~ l 

RoundJTripDelay^ Pr J s Round _Trip Delay^" 0P "K X 2 Jitter, 



measj / ~ *" n 

n=X+\ 



(92) 



Round_Trip_Delay 



[PyOP x ] 



[0066] Using the definition of Round_Trip _Delay first provided in equation 
(12) as guidance, the roundtrip delay between Nodes X and Y from the perspective 
of Node Y can be written as: 



Round Trip _Delay 



[PyOP x ] m y { l cable_delay n + PHY_DELAY P ^ ^ 



P'~+P» 



P* + i y ARB RESPONSE DEL A Y nmm 
2 - cable jdelay x 



(93) 



[0067] From equation (88), the maximum PHY.DELAY and 
ARB_RESPONSE_DELAY between an ordered pair of ports can be related to the 
measured delays observed in the reverse direction: 



PHY__DELAY P ^ P - + 
ARBRESPONSEDELA Y p ^ p - 



=s 2 • Jitter n + 



PHY DELAY P C P " + 

— n,meas i 

ARB RESPONSE DELAY P "~~* P " 

— — n,meas J ^ 



(94) 
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[0068] allowing the maximum round trip between Nodes X and Y to be 
rewritten as: 



Round _Trip_Delay\ 



i 



' 2- cable delay. + PHY DELAY P ~ P " + N 

— y n — n,meaSj 

ARB RESPONSE DELAY P "" P " + 

— — n,meas/ 

2 - Jitter • 



2 • cable delay x 



(95) 



[0069] 



Comparison to the definition of Round_Trip_Delay then allows 



r l r i r "' 

Round '_Trip_Delay\?£ p * - 1 s Round _Trip_Delay^° Pfi + \ 2 ■ Jitter „ 



(96) 



Round _Trip_Delay^ ^ 



[0070] Using the definition of Round_Trip_Delay first provided in equation 
(12) as guidance, the roundtrip delay between Nodes N and Y from the perspective 
of Node N can be written as: 



Round _TripJDelay\ 



[P N OPy] s 



Y-\ 



2 

2 • cable _delay N 



2 ■ cable _delay n + PHY_DELA Y P ^ P " + N 



ARB_RESPONSE_DELA Y p ^" 



(97) 
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[0071] From equation (88), the maximum PHY_DELAY and 
ARB_RESPONSE_DELAY between an ordered pair of ports can be bounded by 
the measured delays plus the overall jitter sum yielding: 



Round Trip _Delay\ 



Y-\ 



1 2 cable delay n + PHY DELAY P "~* P " ^ 

— + n — n,measj 

ARB RESPONSE DELAY P "~ P " + 



n,meaSj 



2 - Jitter n 



2 - cable _delay N 



(98) 



[0072] 



Introducing offsetting terms to the right side: 



RoundTripDelay^ p ^ ■. 



Y-l 



' 2 - cable delay + PHY DELAY P ~ P " + 

— * n — n y measj 

ARB RESPONSE DELAY P "~' P " + 

— — n,measj 

2 ■ Jitter » 



2- cable delay x - 



AM 



{ 2 • cable Jelay n + PHY_DELAY l n 



ARB RESPONSE DELAY Pn ~* P " + 

— — n,meaS) 

2- Jitter • 



,meas } 



2 -cable delay x - PHY DELAY Pn ^ p » - 
ARB RESPONSE DELAY Pn ~* p " -2* Jitter n 



(99) 



[0073] Equations (89) and the fact that measured delays are at no smaller 
than minimum delays allow simplification to: 
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Round _Trip_Delay ] 



Y-\ 



n=X+l 



2 • cable _delay n + PHYDELA Y' n 
ARB RESPONSE DELAY P '^ p ' + 

— — n,measj 

2 - Jitter ■ 



2 * cable _delay x - 

am [l- cable delay n + PHY DELAY^ P » ^ 

— y n — n t meas2 



ARB RESPONSE DELAY 



Pn^Pn 

' n,meas 2 



2 ■ cable _delay x - PHY DELAY p »^ Pn 



ARB_RESPONSE_DELAY^ n P " - 2 ■ Jitter N 



(100) 



[0074] 



Comparison to the definition of Round_Trip_Delay then allows 



RoundTripDelay^ 0 ^ s Round Trip _Delay^° ^ + V 2 ' Jitter » ~ 

Round Trip Delay ^ 0p "^- PHY DELA Yu" " P " 



meas 2 

ARB RESPONSE DELAY - 2 • Jitter N 



(101) 



Round _Trip_Delay\ 



[p y 0P n ] 



[0075] Using the definition of Round_Trip_Delay first provided in equation 
(12) as guidance, the roundtrip delay between Nodes N and Y from the perspective 
of Node Y can be written as: 
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Roun d_TnpJ)elay^ P ^ 



y-i 

n~+\ 



f 2 • cable_delay n + PHY_DELAY^ 
ARB RESPONSE DELAY* 

\ ~ - n, 



P.-P. 



(102) 



2 • cabledelay N 



[0076] From equation (88), the maximum PHY_DELAY and 
ARB_RESPONSE_DELAY between an ordered pair of ports can be related to the 
measured delays observed in the reverse direction: 



PHYDELA Y nmm , 
ARB RESPONSE DELA Y$£T' 



«s 2 • Jitter n + 



PHY DELAY*--**" + 

— fiytneaSf 

ARB RESPONSE DELAY P "-* P ° 

— — n,meas / ^ 



(103) 



[0077] allowing the maximum round trip between Nodes N and Y to be 

rewritten as: 



Round _Trip_Delay\ 



y-i 



p' n -*p n + \ 



2 • cable delay _ + PHY DELAY ^ 

— sn _ n,measj 

ARB_RESPONSE_DELA Y P "_ ~* P " ■ 
2 • Jitter „ 



2 • cable_delay N 



n,meas } 



(104) 



[0078] Introducing offsetting terms to the right side: 
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Round _Trip_Delay 



r-i 



2- cable delay n + PHY DELAY P ^ P " +^ 

— * " — n,measj 

ARB RESPONSE DELAY P "~*^ + 



n,meas } 



2 - Jitter „ 



2 - cable_delay x - 

AM 



f 2- cable delay ■ +/>//7 DELAY P »^ P " ^ 

— *^ " — n,meaS/ 



ARB RESPONSE DELAY P "~' P " + 

— — n,measj 

2- Jitter ■ 



2cablejelay x - PHY_DELAY Pfl ^ - 
ARB RESPONSE DELAY - 2 • Jitter N 

— — N ,meas } /V 



(105) 



[0079] Equations (89) and the fact that measured delays are at no smaller 
than minimum delays allow simplification to: 



Round_Trip_Delay^ p ^ : 



r-i 



n=T+l 



2-ca&fe <te/<n> +PHY DELAY P "^ P » +^ 

— s n — n,measj 

ARB RESPONSE DELAY P «^ P » + 

— — n,meas { 

2 • J/ f ter„ 



2 • cable _delay x - 

£-1 [2- cable delay n + PHY DELAY P ^ P " ^ 

\ a — ' « — n, meets 2 



RESPONSE DELAY P "~* Pn 

— — n,meas 2 

2cable_delay x - PHY_DELAY^ P " - 



(106) 



ARB_RESPONSE_DELAY P ^ Pn - 2 ■ Jitter N 



[0080] Comparison to the definition of Round_Trip_Delay then allows 
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Round_Trip_Delay^ p " J & Round _Trip_Delay^ Pfi + \ 2 ■ Jitter „ - 

Round Trip_Delay\*^ - PHYDELA Y$£* ~ (107) 
ARB RESPONSE JDELA Y^ 1 ^" - 2 ■ Jitter N 

[0081] PHY pinging provides a low level mechanism to directly measure 
round trip delays between two nodes by timing link initiated subactions. However, 
pinging does introduce some uncertainty in the measured delay. Any gap count 
algorithm which employs PHY pinging must compensate for such uncertainty. 
FIG. 8 depicts a ping subaction issued by the link in Node X and directed to Node 
Y. 

[0082] The timing reference points t, through t 7 are identical to those used in 
the previous gap count derivations. Additionally: 

V Coincident with the rising SCLK edge in which the PHY first samples 
IDLE after a link transmission. t,' leads t, by 
LINK_TO_BUSJDELAY 

V Coincident with the rising SCLK edge in which the PHY is driving the 
first RECEIVE indication to the link. (The PHY presumably drove 
RECEIVE off of the previous clock transition.) t 7 ' lags t 7 by 
B US_TO_LINK_DELA Y 

[0083] The ping time measured by the link (in SCLK cycles) is then given 
by: 
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PingJTime^^ ~t n -t\ 

= B USTOLINKDELA Y x meas +f v - f t + LINK_TO_BUS_DELAY x meas 
= BUSTOLINKDELA Y Xmeas + LINKTOBUSDELA Y Xmeas + 

r ~ l cable _delay n + PHY_DELAY„ P ^ + 

ARB RESPONSE DELA Y p ^£" 
packet length 



2 • caWe delay x + — , 

_ A packet _ speed ■ BASERA TE Y _ X (108) 

DATA_END_TIMEfc meas + RESPONSE_TIME Pr meas - 

packet length 

0 />acfef _ speerf • BASERA TE X 
= BUS_TO_LINK_DELAY Xmeas + LINK_TO_BUS_DELAY x 
Round_Trip_Delayh£ Pr h PPMJelta^' 1 '^ + 
DATA_END_TIMEfc meas + RESPONSE _TlME? meas 



[0084] Solving for the measured Round_Trip_Delay gives: 



Round Trip J)elay\?£ P ^= Pingjime^ Py] - BUS_TO_LINK_DELAY X meas - 

LINK_TO_BUS_DELA Y X meas - PPMJelta^^ - ( 1 09) 

DATA_END_TIME^ tmeas - RESPONSE_TIME y Y meas 



[0085] Remembering that RESPONSE_TIME (min or max) absorbs 
PPM_delta, an upper and lower bound can be defined for Round_Trip_Delay: 



Round Jrip_Delay$°£2 = Ping_Time^° p ^ - BUS_TO_LINK_DELAY X mia - 

LINK_TO_B US_DELA Y Xmin - DATA_END_TIME p ^ Mn - (1 10) 

RESPONSE TIME* 

— / ,min 
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and 

Round lTrip_Delay$°J%} = Ping_Time%*£ ^ - B US_TO_LINK_DELA Y x<max - 

LINK TO BUS DELA Y X max - DA TA_END_TJME^ max - (111) 
RESPONSE_TIME? max 

such that 

Round_Trip_Delay^^} s Round _Trip_Delay^° p ' ] s Round_Trip_Delay^^ (112) 

[0086] Using the Round_Trip_Delay properties and the Ping_Time 
relationships, the maximum Round_Trip_Delay between two given leaf nodes can 
be bounded for any possible topology. 

[0087] The simplest and most accurate Round_Trip_Delay determination is 
afforded when the Bus Manager is one of the leaf nodes in question as shown in 
FIG. 9. 

From (92), 
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, , , , (bmj) 

Round_Trip_Delay™ ° Pri £ Round _Trip_Delay)[™° Py K ^ 2 • Jitter „ (113) 



And from (112), 



Round_Trip_Delay^ 0Pr U Round 'JTripJDelay^^ + ^lJitter n (114) 



Likewise, the reverse path is also bounded: 



Round_Trip_Delay^rO p bm J s Round JTripJfelay^^} + J 2 ' Jitter ■„ (115) 



[0088] The second topology to consider is when the bus manager is not a leaf 
but is part of the connecting path between the two leaves as illustrated in FIG. 10. 



[0089] Expressing the max delay piecewise, 



Round_Trip_Delay^ x ° p ^ = Round Trip _Delay^° P '» ] + Round Jrip _DelaJ- p ™ 0 p ^ + 

PHY_DELAY P ^ P " U + ARB_RESPONSE_DELAY P ^^ BU 



(116) 
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Equations (92) and (96) allow: 



Round J*ripJ)elaybx? Py ^ «s Round _Trip_Delay^° Px h ^ 2 • Jitter n + 

n 

r n i ( % y) 
Round_Trip_Delay^° Pri + Y 2 • Jitter,, + 

/J 

PHY DELAY fy^ M + /Iflfi RESPONSE DELAY 



And from (112), 



Round_Trip_Delay^° p * ^ s Round_Trip_Delay^^ K ^ 2 • Jitter n + 

Round_TripJDelay$™^ + ^ 2 • y^r„ + 
PHY_DELAY^ M n£ M + ARB RESPONSE DELA Ygj^^ B " 



[0091] Likewise, the reverse path is also bounded: 



Round _Trip_Delay&£ P * ] * Round_Trip_Delay^° m !* h ^ 2 • Jitter, + 

n 

Round Trip_Delay^ s °± * + J/ 2 ■ Jitter n + 

n 

PHY_DELAY^^' U + ARB_RESPONSE_DELAY p ™^ BU 
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[0092] The final topology to consider is when the bus manager is not a leaf 
but is not part of the connecting path between the two leaves as illustrated in FIG. 
11. 



[0093] 



Expressing the max delay piecewise, 



Round Jrip_Delayi£ p ^ = Round _Trip_Delay\£ p ^ + Round JripDelay^ p ^ + 



PHY DELAY Pn ^» + ARB RESPONSE DELA Y^^ N 



(120) 



[0094] 



Equations (107) and (101) allow: 



Round Trip Delay] 



[PxOP r ]. 



r n 1 

Round Jrip_Delay™£ p " J + Y 2 • Jitter„ - 

n 

Round Trip Delay^ B " 0p ^- PHY DELAY p "" ; T Pn - 

1 — y me as 2 — /V.min 



ARB_RESPONSE_DELAY Pn ~ p ™ - 2 ■ Jitter N 



(bm,y) 

Round Jrip_Delay^ Pri + ^ 2 • Jitter n - 

n 

Round Trip Delay^ 0 P ^ - PHY DELAY$"~* Pn - 

— r — y measj — /v,min 

ARB_RESPONSE_DELA Y$~ P ™ - 2 ■ Jitter N 



PHY_DELAY^ P " + ARB_RESPONSE_DELAY^ N 



(121) 



[0095] 



And from (112), 
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Round _Trip_Delay\ 



(bm,x) 

Round_Trip_DeIay^ g ° m ^K J 2 ■ Jitter n + 

/i 

r n i 

/I 

PHY_DELAY^" + ARB RESPONSE DELA Yjfe^" 



(122) 



r 2 • Round Trip_Delay^ g + 4 • Jftferj, + 
PHY DELA Yf£ min P " + ARB RESPONSE DELAY ^ N ^ N + 
^ PHYDELA Y^ p » + ARBRESPONSEDELA Y^ S " ^ 

ARB_RESPONSE_DELAY is a difficult parameter to characterize. Proper PHY 
operation requires that arb signals propagate at least as fast as the data bits, 
otherwise the arbitration indications could shorten as they are repeated through a 
network. This fact places a bound on the maximum ARB_RESPONSE_DELAY: 
ARB_RESPONSEJDELAY between two ports at a particular instant must always 
be less than or equal to the data repeat delay at the very same instant. Although the 
distinction is subtle, this is not the same as saying the maximum 
ARB_RESPONSE_DELAY is PHY_DELAY. (PHY_DELAY only applies to the 
first bit of a packet and is known to have some jitter from one repeat operation to 
the next. Consequently, requiring ARB_RESPONSE_DELAY <= PHY_DELAY 
doesn't force ARB_RESPONSE_DELAY to track the instantaneous PHY_DELAY 
nor does it allow ARB_RESPONSE_DELAY to track the data repeat time for the 
last bit of a packet which may actually exceed PHY_DELAY due to PPM drift.) 
Finally, the table approach to calculating gap_counta and gap_countb rely on 
ARB_RESPONSE_DELAY always being bounded by the maximum 
PHY_DELAY when determining the Round_Trip_Delay. 
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[0096] The minimum ARB_RESPONSE_DELAY is only of significance 
when calculating Data_Arb_Mismatch as required by gap_countc and gap_countd. 
Ideally, Data_Arb_Mismatch should be a constant regardless of PHY_DELAY so 
that neither gap_countc nor gap_countd will begin to dominate the gap_count 
setting as PHY_DELAY increases. Consequently, the minimum 
ARB_RESPONSE_DELAY should track the instantaneous PHY_DELAY with 
some offset for margin. Simply specifying the min value as a function of 
PHY_DELAY is ambiguous, however, since PHY_DELAY can be easily confused 
with the max DELAY reported in the register map. (For example, with DELAY at 
144 ns, it would be easy to assume a min of PHY_DELAY - 60 ns would be 
equivalent to 84 ns. But if the worst case first bit repeat delay was only 100 ns, arb 
signals repeating with a delay of 40 ns ought to be considered within spec even 
though the delay is < 84 ns.) 

[0097] Consequently, specifying an upper and a lower bound for 

ARB_RES PONSE_DEL A Y is best done in the standard with words rather than 
values. The minimum and maximum values for ARB_RESPONSE_DELAY 
include that between all ordered pairs of ports, the PHY shall repeat arbitration line 
states at least as fast as clocked data, but not more than 60 ns faster than clocked 
data. 

[0098] A better approach is to replace ARB_RESPONSE_DELAY with the 
parameter DELAY_MISMATCH which is defined in the comment column as 
"Between all ordered pairs of ports, the instantaneous repeat delay for data less the 
instantaneous repeat delay for arbitration line states." Then, the minimum would be 
given as 0 ns and the maximum would be 60 ns. 
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[0099] For a table based calculation of Round_Trip_Delay, either approach 
above allows the use of PHY_DELAY(max) for ARB_RESPONSE_DELAY. 
Since Round_Trip_Delay considers the arbitration repeat delay in the direction 
opposite to the original packet flow, the return arbitration indication of interest is 
known to arrive at the receive port when the PHY is idle (all caught up with nothing 
to repeat). At that point, the instantaneous PHY_DELAY is the same as the first 
data bit repeat delay which is bounded by PHYJ)ELAY(max). Since 
ARB_RESPONSE_DELAY is always bounded by the instantaneous 
PHY_DELAY, it to is bounded by PHYJDELAY(max) at the point the arbitration 
indication first arrives. 

[0100] The minimum bound on PHY_DELAY is used by the bus manager 
when determining the round_trip_delay between leaf nodes that are not separated 
by the bus manager. The more precise the minimum bound, the more accurate the 
pinging calculation can be. Ideally then, the bound may want to scale with 
increasing PHY J3ELAY. Alternatively, the lower bound could be calculated by 
examining the Delay field in the register map: if zero, the lower bound is assumed 
to be the fixed value specified (60 ns currently). If non-zero, the lower bound could 
then be determined by subtracting the jitter field (converted to ns) from the delay 
field (converted to ns). 

[0101] The "Jitter" field was introduced to aid in selection of gap_count via 
pinging by describing the uncertainty found in any empirical measurement of 
RouncLTrip_Delay. Since Round_Trip_Delay encompasses an "outbound" 
PHYJ3ELAY and a "return" ARB_RESPONSE_DELAY, the jitter term should 
capture uncertainty in both. The needs of pinging can be met with the following 
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description for jitter: Upper bound of the mean average of the worst case data repeat 
jitter (max/min variance) and the worst case arbitration repeat jitter (max/min 
variance), expressed as 2*(jitter + 1)/BASE_RATE. 

[0102] Note that from the discussion on minimum PHY_DELAY, it may be 
desirable to require that if the delay field is non-zero, then the slowest first data bit 
repeat delay can be calculated by subtracting the jitter value from the delay value. 
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